"""
给你字符串 s 和整数 k 。

请返回字符串 s 中长度为 k 的单个子字符串中可能包含的最大元音字母数。

英文中的 元音字母 为（a, e, i, o, u）。
"""

class Solution:
    def maxVowels(self, s: str, k: int) -> int:
        res = 0
        data = [0]
        for char in s:
            if char in ("a", "e", "i", "o", "u"):
                data.append(data[-1]+1)
            else:
                data.append(data[-1])

        for i in range(k,len(s)+1):
            res = max((data[i] - data[i-k]), res)
        return res


def test():
    assert Solution().maxVowels("aeiou", 2) == 2
    assert Solution().maxVowels("tryhard", 4) == 1
    assert Solution().maxVowels("weallloveyou", 7) == 4

Solution().maxVowels("weallloveyou", 7)